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Abstract. Remarkable progress towards realizing quantum computation has been 
achieved using natural and artificial atoms as qubits. This article presents a brief 
overview of the current status of different types of qubits. On the one hand, natural 
atoms (such as neutral atoms and ions) have long coherence times, and could be stored 
in large arrays, providing ideal "quantum memories" . On the other hand, artificial 
atoms (such as superconducting circuits or semiconductor quantum dots) have the 
advantage of custom-designed features and could be used as "quantum processing 
units". Natural and artificial atoms can be coupled with each other and can also 
be interfaced with photons for long-distance communications. Hybrid devices made 
of natural/artihcial atoms and photons may provide the next-generation design for 
quantum computers. 
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1. Introduction 

The experimental realization of Quantum Computation (QC) has been a challenge for 
more than a decade. While a fully operational quantum computer that could factorize 
thousand-digit numbers is still a distant goal, with the new technologies for the coherent 
manipulation of atoms, photons, and electrons, nowadays applications like quantum 
cryptography and quantum communication are already commercially available. Since 
potential QC implementations come in many shapes and sizes, it is difficult to quantify 
the overall progress in the field of QC. In order to assess the current state of the art 
in QC, a comparison between the various approaches is needed. However, because 
these approaches are very different (in terms of the underlying physical processes, 
experimental techniques, and how well the physical system is understood), we should 
be careful not to compare apples with oranges. We would rather like to compare apples 
with apples, or in our case, atoms with atoms. Therefore, in this paper we consider 
natural and artificial atoms for implementing QC. 

Among the most successful and rapidly developing ways of realizing QC are those 
using natural atoms (such as neutral atoms [1] or ions [2]) and artificial atoms (such as 
superconducting circuits P H] or spins in solids [5]). Contrasting natural and artificial 
atoms would help highlighting their strengths. For the sake of comprehensiveness 
other QC approaches (i.e., with nuclear spins in molecules [HI [7] or in phosphorus 
impurities in silicon [8j [9], photons [TOj [IT], and so on) are also be briefly covered 
here. A complementary overview on qubits can be found in [T2] . Although there 
are many exciting theoretical proposals, we will focus more on what has already been 
experimentally demonstrated and less on what could eventually be achieved in each 
system. We should stress from the beginning that our purpose is not to show that a 
certain system is better than others, but to review the current experimental state of the 
art in QC. One should keep in mind that some approaches are more recent than others, 
some benefit from technologies that have been developed before, while others had to 
develop their own new technologies on the way, and, most importantly, each approach 
has to deal with specific issues whose difficulty cannot be compared. 

By considering natural and artificial atoms and their potential for implementing 
QC, we hope to gain a broader perspective of the current status of QC. Moreover, this 
approach may also provide a glimpse into the future of QC. However, we would rather 
not attempt to make any prediction regarding what system would be best for realizing 
a practical quantum computer. Ten or twenty years from now such speculation might 
sound as amusing as the prediction made by Popular mechanics in 1949: "In the future, 
computers may weigh no more than 1.5 tonnes." 

After summarizing the characteristics of each system we discuss the strengths and 
weaknesses of natural and artificial atoms. Next, we take a look at hybrid systems and 
photon interfaces, and, finally, consider future prospects. The main issues discussed 
throughout the paper are collected in the six tables, which can be found at the end of 
the paper. For the reader interested in the details for a particular system, the Appendix 
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provides extended tables. The list of references at the end tries to cover some of the 
recent experimental progress in the coherent control of natural and artificial atoms. 

2. Neutral atoms 

When looking for a physical system to realize qubits (which are controllable two-level 
systems) , perhaps the most obvious candidate is neutral atoms [131 HSl [El El [HI 
HH [201 [2H [221 [231 [2H [2S1 EH [271 12H1 [291 E01 EH 1321 [331 IMl ESI EEl [33 [3H]. Atoms have 
many energy levels that have been studied extensively over the past century, and some 
of these energy levels are extremely stable. Indeed, with accuracies better than one 
part in 10~ 15 , atomic clocks provide the best available time and frequency standards. 
The qubits encoded in the atomic energy levels can be initialized by optical pumping 
and laser cooling, manipulated with electromagnetic radiation, and then measured via 
laser-induced fluorescence. In short, atoms provide clean, well-defined qubits (see also 
Box 2 (a,b) and Table [AT]). 

Neutral atoms make attractive qubit candidates also because of their weak 
interaction with the environment, leading to long coherence times [151 El HI [30]. They 
can be cooled down to nK temperatures and trapped in very large numbers (millions) 
in microscopic arrays created by laser beams (called optical lattices). The trapping and 
manipulation of atoms can be done with high precision [TH [181 EH [21] . Until recently, 
the individual manipulation and measurement of neutral atoms in optical lattices was 
not possible, but the experiments in [2H [291 ESI [321 [31] show very promising perspectives 
for individual addressing and readout. 

While one-qubit gates can be implemented with very high fidelity [31] , realizing two- 
qubit gates or many-qubit entangled states is challenging because the atoms interact 
very weakly with each other. This problem can be overcome in several ways. For 
instance, the atoms can first be brought into a superposition of two internal spin states. 
Then, as the spin- dependent lattice is moved, the atoms go to the left and to the right 
simultaneously colliding with their neighbors. In this way, in a single operation a highly 
entangled many-qubit state can be created [IB]. Unfortunately, these collisional gates 
are very sensitive to decoherence and are also quite slow [JJ. Exchange interactions 
provide an alternative approach [201 [221 [25] . The effective spin-spin interaction between 
two atoms in a double-well potential was used to demonstrate a two-qubit SWAP gate 
[20] . Furthermore, with polar molecules [17] or Rydberg atoms [281 [271 [36] dipole-dipole 
interactions could be exploited for realizing two-qubit gates. Very recently, a CNOT gate 
[33] . post-selective entanglement of two atoms [37] using Rydberg blockade interactions 
and on-demand entanglement [38] have been demonstrated. 

The prospect of producing many-qubit entangled states together with the possibility 
of single-site addressing and measurement make neutral atoms promising for the 
quantum simulation of condensed-matter physics [TBI [23] as well as measurement-based 
QC [39]. 
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3. Ions 

While neutral atoms interact weakly among themselves, ions, being charged, interact 
rather strongly via Coulomb repulsion. This facilitates the implementation of two- 
qubits gates without compromising the long coherence times [40j 04} [42} |43j HU |45j 

SHI S3 SHI S21 EQl EH E21 EHl EH EH1 ESI ETl EHl EHl EQl EU E21 Eal El]. Also thanks 

to their charge, the motion and position of the ions can be well controlled. Ions can 
be trapped by electrical (or magnetic) fields, laser-cooled and manipulated with high 
precision j2]. Quantum information can be encoded either in the internal (hyperfine or 
Zeeman sublevels, or the ground and excited states of an optical transition), or in the 
motional states (the collective motion of the ions). While the internal states exhibit very 
long coherence times (hyperfine transitions > 20 s [50] and optical transitions > 1 s) 
the motional states have typical lifetimes of < 100 ms. As in the case of neutral atoms, 
the initialization of the qubits can be done by optical pumping and laser cooling, and 
they can be measured with very high accuracy [59| 162] via laser-induced fluorescence. 
Scaling the current experiments to large numbers of ions is theoretically possible, but 
technically challenging. The proposed approaches to scalability include ion shuttling, 
two-dimensional ion arrays, photon interconnections, long equally-spaced strings, and 
two-dimensional Coulomb crystals (see [57] and Box 2 (c,d) and Table IA"2]) . 

Using the collective motion of the ions as data bus, high-fidelity one-, two- [531 156] . 
and even three-qubit [60J gates have been experimentally demonstrated. Entangled 
(Greenberger-Horne-Zeilinger (GHZ) and W) states of up to 14 qubits have been 
realized [5TJ EH [M]. Two-qubit gates can also be implemented using bichromatic 
excitation fields that produce coherent two-qubit transitions [121 |56] or by the state- 
selective displacement of the ions with an optical "pushing" force [JT] • In the latter, the 
displacement changes the strength of the Coulomb repulsion, leading to an additional 
phase, so realizing a controlled-phase gate. Recently, a trapped ion quantum processor 
implementing arbitrary unitary transformations on two qubits has been realized [58] . 

Besides the generation of GHZ and W entangled states, quantum algorithms 
[HJ HI], quantum teleportation [HUSH], entanglement of distant qubits [55], quantum 
error correction [UJ and decoherence free qubits [61 J have also been demonstrated with 
trapped ion qubits. 

4. Superconducting circuits 

Superconducting circuits [SSlliaiTJlMllMlCmlin^ 

[HQl EH E21 [831 ESI [861 EZl ISHl ESl EQl [911 [921 [931 EH ESI ESI EZl EHl [991 SOQ] are 

typically /im-scale circuits operated at mK temperatures. Although macroscopic, they 
can still exhibit quantum behavior, which can be harnessed for QC |101[ SJ El 1102] . 
Superconducting circuits are RLC circuits that also include nonlinear elements, called 
Josephson junctions. Thanks to superconductivity, the resistance vanishes (R = 0), 
eliminating the most serious source of dissipation and noise. Now, the LC circuit is a 
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harmonic oscillator. The problem with harmonic oscillators is that they have an infinite 
number of equally-spaced energy levels and therefore it is not possible to target only the 
lowest two energy levels. By introducing nonlinearity through the Josephson junction, 
the energy-level separation becomes nonuniform, and the lowest two levels can be used to 
encode the qubit [HE] (see also Box 1). Quantum information can be encoded in different 
ways: in the number of superconducting electrons on a small island (charge qubit), in 
the direction of a current around a loop (flux qubit), or in oscillatory states of the 
circuit (phase qubit). These qubits can be controlled by microwaves, voltages, magnetic 
fields, and currents as well as measured with high accuracy [M] using integrated on-chip 
instruments. The characteristics of the qubits can be designed and many qubits could 
be coupled in arrays. Therefore, superconducting qubits are flexible and promise the 
realization of QC on a chip (see Box 2 (e,f) and Table lA4l) . 

Superconducting qubits have coherence times that can reach tens of /is (e.g., 
[98]), the coupling between qubits can be made strong and can be turned on and off 
electronically [TU El] • In addition to direct coupling strategies, superconducting circuits 
can be coupled via "cavities" [831 EO] , which are actually electrical resonators (and the 
"photons" are actually electron-density oscillations). This setup is promising for the 
study of circuit cavity Quantum Electrodynamics (circuit QED) [721 S3 S El EH] . 

With superconducting circuits one can now realize simple algorithms [88j, and 
generate entangled states of three qubits [901 KJ E2] and arbitrary photon states in 
a resonator [103] . Other recent advances include the performance of quantum non- 
demolition measurements [79] , the realization of multi- level quantum systems [991 1 104] , 
the violation of Bell's inequality JHTJ [95] , and the coupling of a mechanical resonator to 
a superconducting qubit [94] . 

5. Spins in solids 

Coherent control and measurement of single spins in solids [105[ 11061 I107[ I108[ I109[ 

fmmfmfTTBiiTMimfTmfTTTiiTm^ 

EHl [EH [1281 [1291 EU Q3D [132] is now possible, and this allows using electron spins 
in semiconductor quantum dots [115] , or electron spins together with nuclear spins in 
nitrogen- vacancy (NV) color centers in diamond [114] for QC purposes [105[ [5] (see Box 
2 (g,h) and Table lA5l which attempts to cover, as much as possible in such a short space, 
several very different systems under the broad umbrella of spins). 

Quantum dots are nanoscale structures in which electrons are trapped in all three 
dimensions. They can be fabricated in several ways, for example, by growth or with 
electrode gates in a two-dimensional electron-gas. The material of choice is usually 
GaAs. On the other hand, NV centers are point defects in the diamond lattice, consisting 
of a nearest-neighbor pair made of a nitrogen atom, substituting a carbon atom, and a 
lattice vacancy. Although in its early stages, quantum computing with electronic and 
nuclear spins in an array of phosphorus donor atoms embedded in a pure silicon lattice 
(P:Si) has recently achieved very encouraging results |133l 11341 1135[ I136[ 1137] . 
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Solid state qubits such as quantum dots are attractive because, like superconducting 
circuits, they could be designed to have certain characteristics and assembled in large 
arrays. Furthermore, they require temperatures of up to a few K (NV centers in diamond 
could operate even at room temperature). The manipulation and readout can be done 
both electrically [112] and optically [TT8l fTTBl fT22] . 

While Rabi oscillations have already been observed |112[ 1120] . two-qubit gates 
have only been demonstrated for NV centers in diamond |108] (although, a SWAP gate 
between logical states has been realized |109j ). However, long coherence times [119(1121] 
have been measured for both quantum dots (~ ^ts) |126[ I129[ I132[ I125[ 1128] and NV 
centers (> 5 ms) |123j . Moreover, for NV centers the entanglement between the electron 
and nuclear spins has also been shown |123j . 

Nowadays, Nuclear Magnetic Resonance (NMR) techniques are extensively used in 
the context of nuclear spins in semiconductors. NMR techniques have been used for the 
control of nuclear spins in molecules [7J I138[ I139[ El [140J, which proved very successful 
for realizing QC with such nuclear spin qubits [El [7] (see also Table I A3 1) . A well- 
known example is the factorization of iV = 15 using Shor's algorithm |141j . Nuclear 
spin qubits have long coherence times (> 1 s) and high-fidelity quantum gates have 
been demonstrated [6]. The coherent control of up to 12 qubits has also been realized 
[140] . However, this approach to QC proved difficult to scale up to tens or hundreds 
of qubits, so NMR techniques are now being applied for the control of nuclear spins in 
semiconductors. One direction is solid-state NMR |138j , but NMR is also merging with 
Electron Spin Resonance (ESR) methods, so it also becomes relevant for NV centers in 
diamond and for phosphorus in silicon QC. 

6. Comparing natural and artificial atoms 

The main characteristics of natural and artificial atoms are displayed in Tables 1 and 2. 
In Table 1: T\ (relaxation time) is the average time that the system takes for its excited 
state to decay to the ground state; T 2 (decoherence or dephasing time) represents the 
average time over which the qubit energy-level difference does not vary. We denote by 
Qi (quality factor) the number of one-qubit quantum gates that can be realized within 
the time T 2 , and by Q 2 (quality factor) the number of two-qubit quantum gates that can 
be realized within the time T 2 . For implementing QC we are mainly interested in the 
following aspects: controllability, scalability and interface- ability. The latter will also be 
discussed in the following section. 

Box 1: Natural and artificial atoms 

Both natural and artificial atoms exhibit discrete energy levels, which are modified in the 
presence of external fields (E ^ 0). The applied external fields drive coherent quantum 
oscillations between the specific energy levels which can be used to encode the qubit 
states. Artificial atoms can be engineered to have certain transition frequencies while 
in natural atoms these are fixed. 

The qubit energy-level splittings are comparable for natural and artificial atoms - mi- 
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crowave frequencies (for ions and superconducting circuits) and optical frequencies (for 
neutral atoms, ions and some semiconductor quantum dots). Box 1 displays schemat- 
ically the potential energies and discrete energy levels for natural and artificial atoms 
in the absence (E = 0) and in the presence (E ^ 0) of an external field. While natural 
atoms are usually driven using optical or microwave radiation, artificial atoms like su- 
perconducting circuits can be driven by currents and voltages, magnetic fields, as well 
as microwave photons. Optically-driven artificial atoms, such as some semiconducting 
quantum dots, have also been demonstrated. Artificial atoms can be engineered to have 
a large dipole moment or particular transition frequencies. Depending on the intended 
application this tunability may prove quite useful. 

In natural atoms, motional states can also be exploited for encoding the qubits or 
as data bus. The motional frequency can be controlled, but the cooling of these modes is 
usually necessary if they are to be used for QC purposes. For artificial atoms, resonators 
can play a similar role to the motional modes. The frequency of these resonators can also 
be controlled, and they can be cooled much like atoms. For instance, the temperature of 
superconducting circuits can be decreased using cooling techniques inspired from atomic 
physics, such as sideband or Sisyphus cooling |142[ 1143] . Natural atoms have many 
energy levels which can be used to encode information. Levels that are well-protected 
against decoherence (i.e., magnetic- field-independent hyperfine transitions [144J) could 
be used for memory qubits, while fast transitions could be used for implementing two- 
qubit gates. Furthermore, realizing qudits in natural atoms is straightforward. 

Unlike natural atoms of the same species, which are indistinguishable, no two 
artificial atoms will be perfectly alike. With the latest advances in microfabrication, 
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artificial atoms can be made with increasing accuracy and uniformity. However, 
this is an extra challenge. While natural atoms are readily available and one only 
needs to trap them by means of optical or electrical fields and then cool them down 
to low temperatures, artificial atoms have to be carefully designed and fabricated. 
Furthermore, atom and ion trapping technologies have been in use for quite a while, but 
for artificial atoms the techniques are more recent. 

Artificial atoms can be produced in large numbers and "wired" together on a chip. 
Therefore, extending current experiments to large numbers of artificial atoms should, 
in principle, not be a problem. Neutral atoms can be loaded by thousands or millions 
in optical lattices; however, individual addressing has not yet been fully demonstrated 
[29]. Meanwhile, in the case of ions, although several proposals are available, scaling 
to large numbers is a challenge. Natural atoms are not wired so they can form almost 
any 2D or 3D configuration; however, for artificial atoms the wiring itself may impose 
some geometric limitations. Neutral atoms and trapped ions qubits can also be moved 
around easily. This flexibility may prove advantageous for certain applications. 

Both natural and artificial atoms can be coupled with photons via cavities QED 
[U El [86], which could provide a means of realizing large scale QC and long distance 
quantum communication (see also |145j ). The physics of cavity QED is the same 
regardless of the nature of the atom or cavity, but, for artificial atoms (e.g., circuit 
QED) the coupling strength is several orders of magnitude larger than for natural atoms 
[HO [86]. Several exciting experiments demonstrating the coupling between cavities and 
natural or artificial atoms have been performed (see, for instance, [1461 11471 11481 E2J 180] 
and the review in [102] ). 

As for the operating conditions, natural atoms can be coherently manipulated 
only in ultrahigh- vacuum at very low temperatures (nK-/iK for neutral atoms and mK 
for ions). Artificial atoms are also operated at low temperatures (mK in the case of 
superconducting circuits or a few K for semiconductor quantum dots), but there are 
some candidates for room-temperature qubits, including very long coherence times for 
NV centers in diamond (note that their T\ is temperature dependent). 



Natural and artificial atoms for quantum computation 



10 



Box 2: Quantum bits 

Quantum bits can be constructed using a variety of different possible building 
blocks, of various sizes and properties. As a result, each technology has its unique 
advantages and challenges. 

(a,b) Hundreds of thousands of neutral atoms can be trapped and cooled at the 
minima of an optical lattice - the periodic potential created by interfering counter- 
propagating laser beams. The long-lived internal energy levels of neutral atoms are 
used to encode quantum information. Neutral atom qubits can be manipulated with 
laser radiation and observed via their laser-induced fluorescence. The typical separation 
between lattice sites is < 1 fim, which makes individual addressing challenging. Neutral 
atoms interact weakly with the environment, which protects them from decoherence. 
There are several mechanisms for entangling neutral atoms: through state-dependent 
displacement of the lattice, that results in a highly entangled many-qubit state created 
in a single operation; through exchange interactions; or via the interaction between two 
atoms in a double-well potential. Neutral atoms in optical lattices are ideal systems 
for quantum simulation, (a) illustrates the idea of trapping neutral atoms in periodic 
optical potentials; one neutral atom - qubit is trapped at each lattice site; (b) shows 
one possible mechanism for creating multi-particle entanglement starting with two 
atoms in different spin states, trapped in each lattice site. 

(c,d) Ions trapped in electro-magnetic fields have been used to encode and ma- 
nipulate quantum information. The internal energy levels representing the qubit basis 
states are long-lived and can be easily excited with laser radiation. The typical distance 
between trapped ions is 5 ^m or more which facilitates addressing and readout of 
individual ions. High-efficiency readout is achieved by monitoring the laser-induced 
fluorescence. Ions in the same potential have a common center-of-mass vibrational 
mode that can be used as data bus to realize entangling operations. Many-particle 
entanglement and high-fidelity two-qubit gates have already been demonstrated in 
experiment. Panel (c) shows a linear trap, while (d) a planar trap. These recently 
developed micrometer-scale ion traps (d) provide flexibility in manipulating the 
positions of the ions in two and three dimensions. Nowadays the main focus is on 
scaling these experiments to large numbers of ions. This can be achieved by moving 
the ions in the trapping potentials around in complex microstructures, trapping single 
ions at specific locations in custom-designed lattice geometries created in arrays of 
microtraps, or by entangling the ions with flying qubits (photons). 
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Box 2: Quantum bits (Continued) 

(e,f) Superconducting qubits are micrometer-sized electric circuits based on Josephson 
junctions. A superconducting qubit (e) can be manipulated using the applied electric 
voltage V and magnetic flux $. Similarly, the qubit can be read out through the 
small electric or magnetic signal that it produces. Additional circuit elements, called 
couplers, can be used to provide tunable interactions between the qubits, as shown 
in (f), allowing the creation of entanglement and the performance of two-qubit gates. 
Decoherence times have improved from the nanosecond to the microsecond scale over 
the past decade and are expected to improve further in the future. 

(g,h) Spins in solids arise in a number of distinct realizations. The collective 
spin state of two electrons trapped in a sub-micrometer-scale semiconductor-based 
double quantum dot structure can be used as a qubit, as shown in (g). In the traditional 
approach, magnetic fields are used to manipulate the qubit, but recent techniques 
using electric fields and exploiting the exchange and spin-orbit interactions have been 
developed as well. The qubit is readout by monitoring its response to an applied 
electric signal. Nitrogen- vacancy (NV) centers in diamond, shown in (h), also provide 
alternative spin qubits. The spin of one electron in the NV chemical bond can be 
manipulated and read out using magnetic fields and optical-frequency electromagnetic 
fields. These qubits have long coherence times, on the millisecond timescale. It would 
be highly desirable to controllably place multiple qubits in an ordered arrangement 
in the diamond crystal and couple them to each other, such that entanglement and 
two-qubit gates would be achieved. 



7. Photons 

Photons can also make good qubits and they can carry quantum information over 
long distances hardly being affected by noise or decoherence. The qubit states can be 
encoded, for example, in the polarization of a single photon, and one-qubit gates can be 
easily realized with optical elements [H1I149J. Unfortunately optical QC has a serious 
drawback: the difficulty in implementing two-qubit gates. Realizing the nonlinearity 
required for entangling two qubits is challenging, so alternatives such as the teleportation 
of nondeterministic quantum gates have been investigated [149J. While this approach 
is still impractical due to the large amount of required resources, another solution may 
be found in measurement-based QC. 

For the moment photons may not be practical as memory or computation 
qubits, but they are certainly the best "flying qubits". Recent advances in quantum 
communication and, in particular, quantum key distribution are reviewed in [TO] . 
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8. Hybrids 

Exploiting the advantages of both natural and artificial atoms in hybrid systems provides 
exciting prospects for realizing QC. For instance, ions |150[ 1151] and atoms |152[ 1153] 
interfaced with superconducting circuits are now being investigated. As recent results 
point out neutral atoms and ions could also be interfaced with each other |154[ 1155] . 
While cavity QED with atoms and ions has been studied for some time now |145[ 186] , 
solid-state cavity QED is more recent [83 | 1801 fH8l 186] . For natural atoms strong coupling 
has been demonstrated [1461 1147] . As mentioned before, in circuit QED the coupling 
strength is many orders of magnitude larger than in cavity QED, which is very promising 
for the study of quantum optics on a chip. As shown in Table 3, all systems discussed in 
the previous sections can be coupled with other systems. It is interesting to note that 
superconducting circuits can be coupled with both different types of natural atoms, 
spins in solids |156[ I157[ 1158] and with photons. 

Natural atoms, with their long decoherence times, are envisaged by many as 
quantum memories |159] , while the tunable artificial atoms may be used for the 
"quantum processing unit". Both natural and artificial atoms may be coupled with 
photons via a cavity. Note that a necessary requirement is for the coupling timescale 
to be shorter than the decoherence time. Such cavities could be used as input /output 
interfaces and for long distance communication. Perhaps the first functional quantum 
computer will be a complex hybrid system made of natural atoms, artificial atoms, and 
photons. Such a hybrid device is represented schematically in Figure 1. Several types 
of hybrids are discussed in [160J. 

9. Prospects 

In both natural and artificial atoms, almost all the basic requirements for realizing QC 
[161] have been demonstrated (i.e., (i) a scalable system with well-characterized qubits; 
(ii) initialization of the qubits; (iii) reasonably long decoherence times; (iv) a universal 
set of quantum gates; (v) measurement of the qubits). Tables 1-6 and Figure 2 provide 
a brief snapshot of the progress and current experimental status for several types of 
qubits. 

The current challenges are to attain increased controllability (and minimize 
decoherence) and scale the existing systems to tens and hundreds of qubits and 
many-gate operations. At this stage, new milestones, such as the creation of many- 
particle entangled states, the implementation of small quantum algorithms, and other 
applications (e.g., quantum simulation), and the realization of quantum communication 
by interfacing the qubits with photons, are being targeted. 

"Quantum supercomputers" for factorizing large numbers are still a distant goal. 
The first-generation of practical quantum computers may be either specialized devices 
for scientific applications like quantum simulations [162] . or integrated in complex 
quantum networks [145] . As the very positive results summarized above point out, the 
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Hybrid QC 

Figure 1. Schematic representation of a hybrid device consisting of natural atoms 
as quantum memory, artificial atoms as "quantum processing unit" (QPU), and an 
input /output (I/O) photonic interface. 

first-generation quantum computers may be available in the near future. Furthermore, 
they may come as hybrids consisting of natural atoms, artificial atoms, and photons. 
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Figure 2. An example of the progress that has been achieved for superconducting 
circuits in the last decade. The decoherence time kept increasing, and the current trend 
promises decoherence times of the order of ms in the next couple of years. Visibility 
also increased and now it is larger than 95%. The black squares show T\ and the red 
dots T 2 . 
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Table 1. Comparison between natural and artificial atoms. Note: ^ distance between 
qubits for NV centers and ( b ) typical distances between quantum dots. 

Natural atoms Artificial atoms 

Neutral atoms Trapped ions Supercond. circuits Spins in solids 



Energy gap 



Photon 



Dimension 

Distance 
between qubits 

Operating 
temperature 

Qubit 

interactions 



Cooling 



Cavity 



GHz (hyperfine), GHz (hyperfine), 
10 14 Hz (optical) 10 14 Hz (optical) 



Optical, MW 

~ 2 A 
< 1 /jm 

nK- uK 

Collisions, 
exchange 

Doppler, 
Sisyphus, 
evaporative 

Optical, 
MW 



Optical, MW 

~2A 
~ 5 um 

uK — mK 

Coulomb 



Doppler, 
sideband 



Optical, 
vib. modes 



1 - 10 GHz 

MW 

~ um 
~ um 

~ mK 



Capacitive, 
inductive 



Cryogenic 



Transmission 
line, LC 
circuit 



GHz, 
10 13 Hz 

Optical, MW, 
infrared 

~ nm 

10 nm ( a ), ~ 100 nm ( b ) 
mK - 300 K 



Coulomb, 
exchange, 
dipolar 

Cryogenic 



Optical, 
MW 
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Table 2. Comparison between natural and artificial atoms in the view of 
implementing quantum computation. Hereafter, MW stands for microwaves and SC 
for superconducting. ( a ) large entangled states can also be realized with collisional 
gates; ( b ) entanglement of the ground state of four qubits; ( c ) NV centers in diamond; 
( d ) Ti for the vibrational modes; ( e ) Ti for the internal hyperfine states; ( f ) of the order 
of ms for NV centers at room temperature and of the order of minutes at 1 K; of the 
order of seconds for P:Si; < g ) in optical clocks Ti, T 2 > 10 minutes has been observed; 
W only generated for one and two resonators and not for many qubits. 



Natural atoms Artificial atoms 

Neutral atoms Trapped ions Supercond. circuits Spins in solids 



/ / V—fM.1. \J < 1. .1. J. s_— J. V V l V .1 LI. * ' ± \j \J 


2 ( a ) 


14 


3 (4 ( b )) 


1 (3 (c) ) 


One-qubit gates fidelity 


99% 


99% 


99% 


> 73% (> 99% 


Two-qubit gates fidelity 


> 64% 


99.3% 


> 90% 


90% M 


Entangled states 


Bell 


Bell, GHZ, 
W, cat 


Bell, GHZ P) 
W, cat 


GHZ W 


Measurement efficiency 


99.9% 


99.9% 


> 95% 


99% 


Ti 


~ s 


~ 100 ms W 
> 20 ms 


10 us 




T 2 


~ 40 ms 


1000 s («) 


20 /is 


200 us ( f ) 


Qi 


~ 10 4 


-10 13 


~ 10 5 


~ 10 3 - 10 4 
(10 6 (°)) 


Q2 


~ 4 x 10 4 


2 x 10 2 - 2 x 10 3 
~ 2 x 10 4 


> 100 


tbd 


Interfaceable with 


photons, SC 
circuits 


photons, SC 
circuits 


photons, atoms, 
ions 


photons 
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Table 3. Interfacing different types of qubits for future scalability or realizing 
long-range quantum communication. The asterisk denotes the cases that have been 
experimentally realized and the dash means that, to the best of our knowledge, no 
proposal exists yet. 





Atoms 


Ions 


Cavity 


Spins 


SC 


Atoms 




/ 


/ * 




/ * 


Ions 


/ 




/ * 




/ 


Cavity 


/ * 


/ * 




/ 


/ * 


Spins 






/ 






SC 




/ 


/ * 


/ 





Table 4. Coherence times of superconducting qubits. 



Year 


Tl 


T2 (echo) 


Qubit 


Ref. 


1999 


1 ns 




Charge 


[65] 


2002 


580 ns 


2 ns 


Charge 


m 


2002 


100 ns 


100 ns 


Phase 




2002 


1.8 /is 


500 ns 


Hybrid (charge/phase) 


[68] 


2003 


0.9 fis 


30 ns 


Flux 


m 


2006 


1.9 (js 


3.5 fis 


Flux 




2008 


1.87 /is 


2.22 fis 


Hybrid (charge/phase) 


[85] 


2009 


350 ns 




Flux 


m 


2010 


1.6 /is 


1.3 fis 


Hybrid (phase/flux) 


m 


2011 


12 f/s 


23 (is 


Flux 


[98] 


2011 


0.2 ms 




Charge 


UM] 
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Table 5. Progress in the implementation of superconducting qubits quantum gates. 



Year 


Operation 


Qubits 


Mechanism 


Ref. 


2003 


CNOT gate 


2 


Direct coupling; 
gate relies on zz component 


im 


2003 


Entangled energy levels 


2 


Direct xy coupling 


m 


^UUO 


iSWAP; Entanglement 


o 
z 


Direct xy coupling 


173J 


2006 


iSWAP; Entanglement 


2 


Direct xy coupling 


m 


2006 


Entangled energy levels 


4 


Direct coupling 


m 


2006-7 


Controllable coupling 


2 


Coupling mediated by 
additional circuit element 


PUGS] 


2007 


CNOT gate 


2 


Direct coupling; 
gate relies on zz component 


[82] 


2007 


iSWAP 


2 


xy coupling to cavity; 
gate mediated by cavity 


m 


2007 


iSWAP 


2 


xy coupling mediated by cavity 


m 


2007 


iSWAP 


2 


Coupling mediated by additional 
circuit element; gate relies on xy coupling 


m 


2009 


CPhase 


2 


zz coupling mediated by 
auxilliary energy levels 


[88] 


2010 


Entanglement 


3 


xy coupling 


m 


2010 


Entanglement 


3 


zz coupling mediated by 
auxilliary energy levels 


m 


2011 


3-qubit gate 


3 


Coupling mediated by 
auxilliary energy levels 


m 
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Table 6. Progress in the number of qubits and fidelities for different operations on 
trapped ions. CZ stands for the Cirac-Zoller scheme |164) . and MS for the M0lmer- 
S0rensen scheme |165) . 



Year 


Operation 


Mechanism 


Qubits 


Fidelity 


Ref. 


1998 


Entanglement 


CZ 


2 


70% 


M 


2000 


Entanglement 


MS 


2 


83% 










4 


57% 




2003 


CNOT gate 


CZ 


2 


71.3% 


m 


2003 


Entanglement 


Geometric 


2 


97% 


m 


2005 


Entanglement 


CZ 


4 


>76% 


m\ 








5 


>60% 










ft 



_>DU /0 




2005 


Entanglement 


CZ 


4 


85% 


m 








5 


76% 










6 


79% 










7 


76% 










8 


72% 




2006 


CNOT gate 


CZ 


2 


92.6% 


m 


2008 


Entanglement 


MS 


2 


99.3% 


m 


2009 


Toffoli gate 


CZ 


3 


74% 


m 


2010 


Entanglement 


MS 


10 


62.9% 


m 








12 


39.6% 










14 


46.3% 





Natural and artificial atoms for quantum computation 



20 



Appendix A. Tables summarizing the main characteristics of different 
systems in the view of realizing QC 

In the following tables, 7\ (relaxation time) is denned as the average time that the system 
takes for its excited state to decay to the ground state; T 2 (decoherence time) represents 
the average time over which the qubit energy-level difference does not vary; Q\ (quality 
factor) represents the number of one-qubit quantum gates that can be realized within 
the time T 2 ; Q 2 (quality factor) represents the number of two-qubit quantum gates that 
can be realized within the time T 2 . The following abbreviation is used: tbd for "to be 
demonstrated" 
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Neutral atoms 



Qubits 


Internal states (ground hyperfine states); 




Motional states (trapping potential eigenstates) 


Scalability 


Demonstrated in optical lattices; possible in arrays of cavities, atom chips 


Initialization 


Both internal (optical pumping) and motional (laser cooling) states 


Long coherence time 


Several seconds [T^ 130] [15] 


Universal quantum gates 


One-, two-qubit gates (several proposals) 


Measurement 


Fluorescence: "quantum jump" technique 



Fabrication 



Material 


Trapped neutral atoms: Rb, Li, K, Cs, etc 


Well controlled fabrication 


yes 


Flexible geometry 


yes (especially in optical lattices) 


Distance between qubits 


A few hundred run to a few ^m [1] 


Operation 


Qubits demonstrated 


> 10 6 (stored), 2 (entangled) 


Superposition/Entangled states 


yes/yes 


One-qubit gates (Fidelity) 


yes (99.98 %) 


Two-qubit gates (Fidelity) 


yes (SWAP >64% [2D]); CNOT (73% [33]) 


Operation temperature 


From nK to/iK 


Readout 


Readout (Fidelity) 


Laser-induced fluorescence (99.9%) 


Single-qubit readout possible 


yes 


Manipulation 


Controls 


Optical fields, microwave 


Types of operations 


One-, two-qubit gates, entanglement 


Individual addressing 


To be demonstrated [2j [29] [35] [3l [3j] 


Decoherence 


Decoherence sources 


Photon scattering, heating, stray fields, laser fluctuations 


Ti 


~ s 


T 2 


~ 40 ms 


Qi 


~ 10 4 


Q2 


~ 40000 
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Trapped ions 



Qubits 


Internal states (hyperfme or Zeeman sublevels, optical); 




Motional states (collective oscillations) 


Scalability 


Ion shuttling, arrays, photon interconnections, long strings 


Initialization 


Both internal (optical pumping) and motional (laser cooling) states 


Long coherence time 


Internal: hyperfme > 20 s, optical > 1 s; Motional: ~ 100 ms 


Universal quantum gates 


One-, two-, three-qubit gates 


Measurement 


Fluorescence: "quantum jump" technique 


Fabrication 


Material 


Atomic ions: Ca + , Be + , Ba + , Mg + , etc 


Well controlled fabrication 


yes 


Flexible geometry 


yes 


Distance between qubits 


A few /im to tens of /im 


Operation 


Qubits demonstrated 


10 - 10 3 (stored), 14 (entangled) [64] 


Superposition/Entangled states 


yes/yes (2-14 ions, fidelities 99.3%-46%) [BJ 


One-qubit gates (Fidelity) 


yes (99%) 


Two-qubit gates (Fidelity) 


yes (CNOT > 99.3% [56]; Toffoli 71.3% 60 j gate time 1.5 ms) 


Operation temperature 


From /jK to mK 


Readout 


Readout (Fidelity) 


Laser-induced fluorescence (99.9%) 


Single-qubit readout possible 


yes 


Manipulation 


Controls 


Optical, microwave, electric/magnetic fields 


Types of operations 


One-, two-, three-qubit gates, entanglement 


Individual addressing 


yes 


Decoherence 


Decoherence sources 


Heating, spontaneous emission, laser, magnetic field fluctuations 


T x 


a few minutes (hyperfme), 1 s (optical), 100 ms (motional) 


T 2 


15 s 


Qi 


- 10 13 (single-qubit gate 50 ps) [63] 


Q2 


- 20000 (MS gate 50 /xs) [56]; ~ 200 (CZ gate 500 fjs) [53] 
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NMR 



Qubits 


Nuclear spin 


Scalability 


Not available in liquid-state NMR; possible for solid-state NMR 


Initialization 


Demonstrated 


Long coherence time 


> 1 s 


Universal quantum gates 


One-, two-, three-qubit gates 


Measurement 


Single-qubit measurement not available 


Fabrication 


Material 


Organic molecules (alanine, chloroform, cytosine) 


Well controlled fabrication 


yes 


Flexible geometry 


no 


Distance between qubits 


- A 


Operation 


Qubits demonstrated 


7. 12 (entangled) liquid-state [140] : >100 (correlated") solid-state 


Superposition/Entangled states 


yes/yes 


One-qubit gates (Fidelity) 


yes (> 98%) 


Two-qubit gates (Fidelity) 


yes (> 98% CNOT and SWAP) 


Operation temperature 


Room temperature 


Readout 


Readout (Fidelity) 


Voltage in neighboring coil induced by precessing spins, 99.9% 


Single-qubit readout possible 


no 


Manipulation 


Controls 


RF pulses 


Types of operations 


One-, two-, three-qubit gates 


Individual addressing 


no 


Decoherence 


Decoherence sources 


Coupling errors 


T\ 


> 1 s (liquid-state); > 1 min (solid-state) 


T 2 


~ 1 s (liquid-state); > 1 s (solid-state) 


Qi 




Q2 


100 (gate time 10 ms) 
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Superconducting circuits 



Qubits 


Flux, phase states, charge; also hybrids 


Scalability 


High potential for scalability 


Initialization 


Demonstrated for all types of qubits 


Long coherence time 


- 10 /is 


Universal quantum gates 


One-, two-qubit gates 


Measurement 


Individual measurement possible 


Fabrication 


Material 


Josephson junctions (Al-ALjOy-AljNb-ALjOyNb) 


Well controlled fabrication 


yes 


Flexible geometry 


yes 


Distance between qubits 


~ y«m 


Operation 


Qubits demonstrated 


128 (fabricated) [93], 3 (entangled) 


Superposition/Entangled states 


yes/yes 


One-qubit gates (Fidelity) 


yes (99%) 


Two-qubit gates (Fidelity) 


yes (> 90%) [88] 


Operation temperature 


mK 


Readout 


Readout (Fidelity) 


SET, SQUID (> 95%) [84], cavity frequency shift [72] 


Single-qubit readout possible 


yes 


Manipulation 


Controls 


Microwave pulses, voltages, currents 


Types of operations 


One-, two-, three-qubit gates, entanglement 


Individual addressing 


yes 


Decoherence 


Decoherence sources 


Electric and magnetic noise, 1/f noise 


Ti 


0.2 ms [163] 


T 2 


23 pis [98] 


Qi 


- 10 5 


Qi 


> 100 (gate time 10-50 ns) [88] 
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Table A5. Spins in solids. Here, QDs stand for quantum dots, NV centers for 
nitrogen-vacancy centers in diamond and P:Si for phosphorous on silicon. The asterisk 
* refers to room temperature. 



Spins in solids 



Qubits 


Electron spin; Electron and nuclear spins in NV centers in diamond, P:Si 




Scalability 


High potential for scalability 




Initialization 


Demonstrated 




Long coherence time 


> 1 s (QDs); - s (NV centers), - 100 s (P:Si) 




Universal quantum gates 


One-qubit gates 




Measurement 


Electrical, optical 




Fabrication 


Material 


GaAs, InGaAs (QDs), NV centers in diamond, P:Si 




Well controlled fabrication 


yes 




Flexible geometry 


yes 




Distance between qubits 


100-300 nm(QDs); - 10 nm (NV centers) 




Operation 


Qubits demonstrated 


1 (QDs), 3 (MV centers) |123j 




Superposition 


yes 




One-qubit gates (Fidelity) 


yes (> 73% QDs [112 ; > 99% JNV centers [130)) 




Two-qubit gates (Fidelity) 


yes (90% NV centers [108]) 




Operation temperature 


From mK to a few K (QDs); room temperature (NV centers) 




Readout 


Readout (Fidelity) 


electrical, optical (90-92%) 




Single-qubit readout possible 


yes 




Manipulation 


Controls 


RF, optical pulses, electrical 




Types of operations 


One-qubit gates (>73% gate time 25 ns) 




Individual addressing 


yes 




Decoherence 


Decoherence sources 


Co-tunneling, charge noise, coupling with nuclear spins 




Ti 


> 1 s (QDs) [TT9]; > 5 ms * (NV centers) [123j; 6 s [133J (P:Si); 100 s [134] (P:Si) 


T 2 


- 270 us [129)1128]: - 1.8 ms (NV centers) [124j; ~ 60 ms [106J (P:Si); 2 s 


M (P:Si) 


Qi 


- 10 3 (gate time 180 ps); - 10 4 (gate time 30 ps) [120]; > 10 6 (gate time - 


- 1 ns) 


Q2 


tbd 
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